import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class test8 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int T = in.nextInt();// 数据的数量
        while (T>0){
            int n = in.nextInt(); // 袜子的数量
            int[] arr = new int[n];
            for (int i = 0; i < n; i++) {
                arr[i] = in.nextInt();
            }
            T--;
            // 用哈希表?
            // 把颜色数量最多的找出来,然后减去其他所有的?
            int result = getResult(arr,n);
            System.out.println(result);
        }
    }
    public static int getResult(int[] arr,int n){
        int result = 0;
        if(n==0) return result;
        Map<Integer,Integer> map = new HashMap<>();
        int maxCount = 0;
        for(int color:arr){
            int count = map.getOrDefault(color,0)+1;
            map.put(color,count); //记录颜色数量
            // 找最大的
            maxCount = Math.max(count,maxCount);
        }
        if(maxCount>n/2){
            result = maxCount-(n-maxCount); // 用一个颜色的最大值,减去其他所有颜色的总和
        }
        return result;
    }
}
